Best response dynamics in finite games with additive aggregation

نویسنده

  • Nikolai S. Kukushkin
چکیده

If in a finite strategic game all strategies are scalar, each player is only affected by the sum of the partners’ choices, and one of three “single crossing” conditions is satisfied, then every best response improvement path leads to a Nash equilibrium. Journal of Economic Literature Classification Number: C 72. ∗Financial support from the Russian Foundation for Basic Research (grants 99-01-01238 and 0201-00854), from the Russian state program for the support of the leading scientific schools (grant 0015-96118), and from Generalitat Valenciana (grant INV 00-08-16) is acknowledged. I thank Francisco Marhuenda and Carmen Herrero for procuring the latter grant, and Universidad de Alicante, Departamento de Fundamentos del Análisis Económico, for its hospitality. Helpful comments by an anonymous referee and an associate editor are also appreciated.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Evolution in Bayesian games I: Theory

We introduce best response dynamics for settings where agents' preferences are diverse. Under these dynamics, which are defined on the space of Bayesian strategies, rest points and Bayesian Nash equilibria are identical. We prove the existence and uniqueness of solution trajectories to these dynamics, and provide methods of analyzing the dynamics based on aggregation. JEL Classification: C72, C73

متن کامل

On the Approximation Performance of Fictitious Play in Finite Games

We study the performance of Fictitious Play, when used as a heuristic for finding an approximate Nash equilibrium of a two-player game. We exhibit a class of two-player games having payoffs in the range [0, 1] that show that Fictitious Play fails to find a solution having an additive approximation guarantee significantly better than 1/2. Our construction shows that for n×n games, in the worst c...

متن کامل

Opinion Formation Games with Aggregation and Negative Influence

We study continuous opinion formation games with aggregation aspects. In many domains, expressed opinions of people are not only affected by local interaction and personal beliefs, but also by influences that stem from global properties of the opinions in the society. To capture the interplay of such global and local effects, we propose a model of opinion formation games with aggregation, where...

متن کامل

Convergence of best-response dynamics in extensive-form games

We prove that, in all finite generic extensive-form games of perfect information, a continuous-time best response dynamic always converges to a Nash equilibrium component. We show the robustness of convergence by an approximate best response dynamic: whatever the initial state and an allowed approximate best response dynamic, the state is close to the set of Nash equilibria most of the time. In...

متن کامل

SUPER- AND SUB-ADDITIVE ENVELOPES OF AGGREGATION FUNCTIONS: INTERPLAY BETWEEN LOCAL AND GLOBAL PROPERTIES, AND APPROXIMATION

Super- and sub-additive transformations of aggregation functions have been recently introduced by Greco, Mesiar, Rindone and v{S}ipeky [The superadditive and the subadditive transformations of integrals and aggregation functions, {it Fuzzy Sets and Systems} {bf 291} (2016), 40--53]. In this article we give a survey of the recent development regarding the existence of aggregation functions with ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Games and Economic Behavior

دوره 48  شماره 

صفحات  -

تاریخ انتشار 2004